Inventory Location Routing Problem: A Column Generation Approach
نویسندگان
چکیده
This paper presents a solution method based on column generation for the Inventory Location Routing Problem. It chooses simultaneously the location of a set of depots to decide upon the inventory management and the set of routes to satisfy customers’ demands, in order to minimize the total system cost. The original problem is decomposed into a Master Problem (Location Problem) and an Auxiliary Problem (Inventory-Routing Problem). The Auxiliary Problem is solved by a backtracking, depth search algorithm, which was tested on random generated instances. The computational experiments indicate that the solution method is efficient for small size problem instances.
منابع مشابه
A Selective Covering-Inventory- Routing problem to the location of bloodmobile to supply stochastic demand of blood
Supplying of blood and blood products is one of the most challenging issues in the healthcare system since blood is as extremely perishable and vital good and donation of blood is a voluntary work. In this paper, we propose a two-stage stochastic selective-covering-inventory-routing (SCIR) model to supply whole blood under uncertainty. Here, set of discrete scenarios are used to display uncerta...
متن کاملA Comprehensive Mathematical Model for a Location-routing-inventory Problem under Uncertain Demand: a Numerical Illustration in Cash-in-transit Sector
The purpose of this article is to model and solve an integrated location, routing and inventory problem (LRIP) in cash-in-transit (CIT) sector. In real operation of cash transportation, to decrease total cost and to reduce risk of robbery of such high-value commodity. There must be substantial variation, making problem difficult to formulate. In this paper, to better fit real life applications ...
متن کاملA realistic perish ability inventory management for location-inventory-routing problem based on Genetic Algorithm
In this paper, it was an attempt to be present a practical perishability inventory model. The proposed model adds using spoilage of products and variable prices within a time period to a recently published location-inventory-routing model in order to make it more realistic. Aforementioned model by integration of strategic, tactical and operational level decisions produces better results for sup...
متن کاملParallel computation framework for optimizing trailer routes in bulk transportation
We consider a rich tanker trailer routing problem with stochastic transit times for chemicals and liquid bulk orders. A typical route of the tanker trailer comprises of sourcing a cleaned and prepped trailer from a pre-wash location, pickup and delivery of chemical orders, cleaning the tanker trailer at a post-wash location after order delivery and prepping for the next order. Unlike traditiona...
متن کاملEfficiency of a multi-objective imperialist competitive algorithm: A bi-objective location-routing-inventory problem with probabilistic routes
An integrated model considers all parameters and elements of different deficiencies in one problem. This paper presents a new integrated model of a supply chain that simultaneously considers facility location, vehicle routing and inventory control problems as well as their interactions in one problem, called location-routing-inventory (LRI) problem. This model also considers stochastic demands ...
متن کامل